UCT u nn amd APPARATUS FOR DYNAMICALLY 
AUxiSSSSSS IN A COMMUTATION SYSTEM 



Field of the Invention 

This invention is generally related to the field of multi- 
media communication and, in particular, to the dynamic 
allocation of resources. 



Background of the Invention 

Presently, multimedia communication devices (MCD's), 
such as analog and digital modems and more g enera "7 
communication devices that support voice and video capabilities, 
areTed to transfer or transport data between data termmal 
equSment (DTE) such as personal computers, workstations, 
m\irLme computers, and other terminals, over various 
communications channels such as telephone hues, Tl lines, 
Splines, which also may be part of a computer network. 
Typically, he data is transmitted, received, or otherwise 
Inferred in the form of a digitally encoded communication 
SSXh may include, for example, digitally encoded data 
transmitted on a carrier signal, having a predeterrruned or 
otherwise specified carrier frequency, that modulates a 
pTdetermmed constellation of signal points (such as quadrature 
amphhide modulation (QAM)), at a predetermined signalmg or 
svXl rate (often referred to as a baud rate). For a given channel, 
r<iata scaling rate will vary as a function of both the symbol 
*^ SI of signal points or size of the constellation. 
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At the sending or transmitting MCD, the set of constellation 
signal points corresponding to the digital code or value to be sent 
is modulated by a carrier signal and transported over the 
communication channel. The channel, however typically 
mtroduces a variety of impairments that affect the transited 
signal such as amplitude and phase distortion, envelope delay 
distortion, non-linear distortion, and additive noise and 

interferences. , A 

MCD's typically execute multiple data transfer-related 
operations, which includes signal processing operations such as 
echo cancellation, signal equalization, and forward error 
correction coding, as well as data processing operations, such as 
data compression, voice compression, and linklayer error 
correction. These operations are intended to compensate for 
effects of noise and interference that might be introduced by the 
communication channel, and to enhance user data throughput. 
The multiple data transfer-related operations are typically 
Rented by some type of host-based processor (such as a pe^nal 
computer) or embedded processor (such as a dedicated digital 
signal processor microprocessor, or micro-controller). 

An MCD typically allocates a static amount of processor 
resources, which includes MIPS (millions of instructions per 
second) and memory, sufficient to provide for the performan ce of 
a full complement of data transfer-related operations. That is, m 
order to process data for transmission over a communication 
channel me MCD will allocate sufficient processor resources to 
exSS and will execute, a comprehensive instruction set for data 
transfer-related operations, that includes multiple data processing 
operations such as data compression or voice compression^ as weU 
as signal processing operations designed to compensate for worst 
case channel conditions. 



With the advent of fast processors capable of handling the 
entire MCD function with a fraction of its processing power, the 
MCD may share the processor with other tasks. For example, fee 
functions of multiple MCD's might be implemented on a single 
processor, or the functions of an MCD might be rmplemented on 
Z central processing unit (CPU) of a personal computer runxung 
a plurality of other applications. In situations such as these the 
static processor resource allocation strategy may not be optimal. 
For example, while an MCD typically allocates a sufficient amount 
of resources to process signals in worst case channel ^on* 
the vast majority of channel conditions are relatively benign and 
do not require such complex signal processing. By allocating 
processor resources under the assumption of worst case 
conditions, processor resources are allocated to tasks that are 
uZcessary in benign channel conditions.These latter processor 
resources can be applied to other tasks in such instances. 

Therefore, a need exists for a method and apparatus or 
adapting the utilization of the processor resources A still farther 
need exfsts for a method and apparatus for dynamically allocating 
the processor resources based upon the channel conditions, 
applications, and quality of service requirements. 

Brief Description of the Drawings 

FIG 1 is a block diagram of a communication system in 
accordance with one embodiment of the present invention. 

FIG 2 is a block diagram of a communication device in 
accordance with another embodiment of the present invention. 

FIG 3 is a block diagram of a communication device in 
accordance with an alternate embodiment of the present 
invention. 



FTC 4 is a logic flow diagram of steps executed by a 
co JSSi Sc. to dynfmically allocate processor resources 
ta^ordance with an embodiment of the present mvenhon. 

RG 5 is a logic flow diagram of steps executed by a 

Description of a Preferred Embodiment 

To address the need for a method and apparatus for 
determining channel conditions and adapting the P'°^° r 
ret"? the determined channel conditions, a method and 
apparatus is provided that dynamically allocates processor 
™es to data transfer-related operations, minimizing the 
"or resources used for data t---«j^^f" ** 
maximizing the processor resources available for other 
^n™. The apparatus mcludes a processmg urn a^d a 

complexity controller, which processing umt is capable of 

the processing unit in regard to processor resource 
TJt a given Quality of Service (QoS) requirement for *e channel 
Tdito and to maximize the processor resources arable for 
other applications, such as data terminal equipment user 
apphcatons or signal processing other communication devices 

j for the dynamic allocation of processor resources of a 
3 ^umCtion device, wherein the communi d -ice^ 
implemented on a processor and includes multiple data transfer 



related operations, which includes data signal processing 

of*TZTtole data transfer-related operations. The apparatus 

t£A* a processing unit coupled 

controller, wherein the processing unit executes the at least one 

^Insfer-related operation, based on the deternunah on to 
execute at least one data transfer-related operation, thereby 
^ine a dynamically aUocated amount of processing resources. 

2ornremiodLnt of the present invention encompasses 
a me tnTta dynamically allocating multiple processor resources 
^ at rlunicSion devL, wherein the con— hon dev,e 
comprises multiple data transfer-related operations. The method 
Sdes mTsteps of determining to execute at least one data 
ttatfer-related operation of the multiple data hansfer-related 
Orations and allocating the processor resources based o» - the 
determination to execute the at least one data transfer-related 

^luTally, another embodiment of the present invention 
encompassed a method for dynamically allocating processor 
resources bv a communication device, wherem the 

nf the communication channel. 

It should be noted that in accordance with a preferred 

a location device may preferably be determined based 



upon the execution of the range of at least one to all data transfer- 
related operations. 

Turning now to the drawings, wherein like ™rn erals 
designate likf components, FIG. 1 illustrates a c— c :ahon 
network 100 in accordance with an embodiment of the present 
taction. Communication network 100 comprises muluple 
network terminals 101 and 103 (two shown), coupled to each other 
"a^ communication channel 102, such as telephony , hnes Tl or 
ISDN lines, optical fibers, coaxial cables wirele* > or hyW 
combination of the above. Each network termmal 101 *>d 103 
preferably comprises a data communication device (DCD) 104, 
Preferably a viable comp.exity multimedia — cahon 
device (MCD), implemented on a processor. MCD 104 is usea to 

103 over communication channel 102. MCU 1U4 typicd y y 
fa Mi-duplex mode, such that MCD 104 may transmit data and 
rprpive data at the same time. . 

fa L illustrated embodiment, the processor comprises a 
centra^tcessing unit (CPU) of a data terminal equipment (DTE), 
™rJ a hand-held communication device, personal computer 

processor might comprise a digital signal P«««« ^ jV 
multi-channel modem, or any other device providmg prc^essor 
^Ices. MCD 104 shares the processor ~ w Mother 
applications, such as applications of other MCD s also 
implemented on the same processor or user ^^g^S™ 
and dynamically allocates processor resources as de cnbed below 
HG. 2 is an illustration of network termmal 101 m 
j accordance with an embodiment of the present to the 

Ztrated embodiment, a software embodiment, MCD 104 is 
embodied as a set of program instructions. The set of program 



instructions may be stored on any computer readable medmm 
such as a floppy disk or CD ROM. When loaded into a host 
processor 201 such as a Pentium class microprocessor produced 
bv Intel Corporation, MCD 104 utilizes the resources of host 
pressor 2?1. m the illustrated embodiment, MCD 104 ^uier 
Lludes a processing unit 204 coupled to a complexity controller 

Preferably, processing unit 204 and complexity controller 206 are 
both imptoented in host processor 201. Complexity controller 
206 monitors information regarding a channel condition and 
performance margin of MCD 104 and determines the processor 
Lource allocation for processing unit 204. Processmg umt 204 
performs the data transfer-related operations of MCD 104, such as 
transceiver training, equalization, echo cancellation, error 
correction encoding/decoding, and (de)scramblmg for a 

corresponding channel, based on the configuration determined by 

romDlexity controller 206. 

P lnterface apparatus 210 includes a data access arrangement 
(DAA) 202 that receives and transmits analog signals on *annel 
102, and an analog-to-digital and digital-to-analog converter (A/D 
1' D/ A converter) (or equivalent^ a <=^°%^Zl 
"codec") 203, such as an SGS Thompson ST 7544 or ST 7545, that is 
coupled to DAA 202. Codec 203 converts an analog signal 
received from communication channel 102 to sampled digital 
form, and converts sampled, digital information to analog form 
for transmission over communication channel 102. DAA s 202 are 
well-known in the art and maybe made of a variety of discrete 
components, including analog multiplexers, re ^"P«^ 
and operational amplifiers, or may be embodied in whole or part 
a^an Integrated circuit, and performs such functions as 4-w.re to 
2-wire conversion, impedance matching and power level 
adjustment. Interface apparatus 210 further includes other 
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structures such as a memory and an interface, which interface 
couples interface apparatus 210 to the processor 201, as described 
in detail in U.S. Pat. No. 5,802,153, issued to Sridhar et al., and 
assigned to the assignee of the present invention and hereby 
incorporated by reference herein. 

FIG 3 is an illustration of an MCD 300 in accordance with an 
alternative embodiment of the present invention. MCD 300 
includes a multi-channel modem implemented in a single 
processor 301, preferably a DSP. MCD 300 supports multiple 
communication channels and comprises multiple channel 
interfaces 302, each channel interface 302 being capable of being 
coupled to a channel supported by MCD 300. The channels can 
each comprise an analog communication channel, a digital 
communication channel, or a hybrid communication channel. 
MCD 300 further comprises multiple processing units 3U4, 
wherein each processing unit 304 is coupled to a channel interface 
302 and performs MCD 300 data transfer-related operations such 
as transceiver training, equalization, echo cancellation, error 
correction encoding /decoding, and (de)scrambhng for a 
corresponding channel. MCD 300 further comprises a complexity 
controller 306, coupled to each of the multiple processing units 
304 that determines the processor resource allocation of each 
processing unit 304 based on the condition of the processing ; unit s 
corresponding channel. Preferably, each processing unit 304 and 
complexity controller 306 is implemented in processor 301. 

While reference repeatedly is made below to a host ■ 
processor 201, those who are of ordinary skill in the art will realize 
that the functions performed by host processor 201 in the 
preferred embodiment may be performed by any signal 
processing device, such as DSP 301 in MCD 300, that provides 
processor resources, without departing from the scope of the 
present invention. 



When an analog signal is transnutted by MCD 104 via 
communication channel 102, communication channel 102 typically 
introduces a variety of impairments or noise which affect the 
transmitted signal such as amplitude and phase d*torhon 
envelope delay distortion, non-linear distortion and addihve noise 
rdtterferences. As a result, processing unit 204 typically 
executes multiple data transfer-related signa 1 process ing 
algorithms designed to compensate for the effects of the 
tapairments and noise introduced by the channel such as echo 
cancellation, signal equalization, and error correction codmg, as 
„X non-chSnel related operations such as data compression 
orZ ce compression algorithms. The present invent™ provides 
for me dynamic allocation to processing unit 204 of processor 
rlurcTof host processor 201 to data trarisfer-related operations 
in order to minimize the processor resources used for data 
transfer-related operations and to maximize the proceswr 
resources available for other applications, such as DTE user 

embodiment, complexity controller 206 monitors and 
determines a condition of channel 102 and a P^™^f 
as well as the processing load of host processor 201. Preferably, 
Z charll condition of channel 102 and the performance margin 
prov^Tby MCD 104 are determined based on channel probing 
however, those who are of ordinary skill in the art will realize that 
there are numerous ways by which channel quality may be 
determined, such as by mean squared error measurements or _ 
forward error correction error count, without departing from the 
scope of the present invention. Complexity controller 206 
detelines, based on the channel condition, performance margin, 
Zi processing load, an optimal complexity setting for MCD 104 
"meet a predetermined QoS requirement. Complexity confroller 
206 determines the processor resources required to support the 
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determined complexity setting and allocates the required 
J ocessor resources from host processor 201 to , processmg unit 
204 Processing unit 204 of MCD 104 then performs only the data 
transfer-related operations appropriate for the determined 

Sex ry setting. The complexity of MCD 104 can be vaned, for 
example by varymg the number of filter stages of an equalizer or 
fte nutbJof cSL used in a multi-carrier system, or enabling 
^disabling operations such as compression or error correction. 

to the preferred embodiment, the QoS is a fixed requirement 
such as a minimum data rate and bit error ratio for data 
transmission or a bandwidth utilization for co-press^ 
However, in the alternative, the QoS can be a best effort goal 
"Lr than a fixed requirement. In the case of a b- effort goal, 
there is more opportunity for the complexity controller 206 to 
ttade off between host processor 201 resource consumption and 
deUvered QoS under a given channel condition 

In the illustrated embodiment, the condition of channel 102 
and the QoS target are quantized into an index to a table. The 
intents of the table are predetermined based on analysis or 
staulation, and in the table are stored the ^ired complexity 
configuration parameters for a given channel condition and QoS 
TJ The relationship between a given channel condition and 
me complexity parameters selected to operate under the given 
^condTtion is up to the designer of MCD 104, and those 
who are of ordinary skill in the art can apprecate that there are a 
valty of ways to configu- MCD 104 and adaptive ly allocate 
"ocessor resources based on any particular ch annelcond *oa 

In eeneral, the present invention provides an MCD 104 that 
i, caoable of executing multiple data transfer-related operations 
aldfs WgMy configurable. Complexity controller 206 monitors a 
Manuel Ldition Ld determines the optimal complexity setting 
in regard to processor resource utilization, preferably the 



minimum number of executable data transfer-related operations, 
for MCD 104 to meet a given QoS requirement for the channel 
condition. Complexity controller 206 allocates, from host 
processor 201 to processing unit 204, the processor resources 
required to support the determined complexity setting and MCD 
104 performs only the data transfer-related operations appropriate 
for the determined complexity setting. The monitoring and 
resource allocation operations performed by MCD 104 are 
performed dynamically, such that the allocation of processor 
resources to processing unit 204 of MCD 104 is minimized at all 
times. The benefit of such an arrangement is that in an 
environment where MCD 104 shares host processor 201 witii other 
applications (e.g., shares host processor 201 with other MCD s or 
with non-MCD applications, such as DTE user applications 108), 
host processor's 201 resource will be optimally utilized. 

A method of channel probing is provided in ITU-T 
Recommendation V.34, involving the use of a probe signal having 
predetermined, defined characteristics. Ms method ot channel 
probing can be utilized for MCD's comprising V.34 V.90 oi • V.92 
modems. The probe signal is transmitted from an MCE > 104 : of a 
first (sending) network terminal 103 (i.e., a sendmg MCD) of the 
multiple network user terminals 101, 103 to an MCD 104 of a 
second (receiving) network terminal 101 (i.e., a receiving ; MCD) 
during an initial communication period (training period) m which 
the two MCD's train with each other. The receivmg MCD 
analyzes the received probe signal in light of the standard 
sequence assumed (or known) to have been transmitted, 
measuring various signal quality metrics such as attenuation 
distortion (AD) and signal-to-noise ratio (SNR) across the 
spectrum (band) in order to determine such transmission 
parameters as the degree of non-linearity of the channel, envelope 
delay distortion, the optimum symbol rate, the optimum carrier 
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frequency, the carrier frequency offset, the timing frequency 
offset, the transmit power level, the optimal bit rate, and the 
degree of transmit pre-emphasis. In order to properly assess the 
channel conditions and optimal transmission parameters, signal 
processing techniques such as echo cancellers and equalizers are 
not operating during the initial, probing portion of the training 

Pen ° An alternative method of channel probing is provided in 
ITU-T Recommendations G.991.1 and G.992.1, involving the use of 
a probing signal transmitted from the sending network terminal 
103 (sending MCD) to the receiving network terminal 101 
(receiving MCD) during training period for asymmetric digital 
subscriber line (ADSL) modems. The probing signal has multiple 
segments and has predetermined characteristics optimized for the 
purpose of channel probing. In particular, all sub-carriers or tones 
of the probing signal are activated. The transmitting MCD utilizes 
the probing signal to train its echo canceller, and the receivmg 
MCD utilizes the probing signal to establish synchronization and 
to train its equalizer. The probing signal is also used to determine 
the signal to noise ratio (SNR) of each sub-carrier. This can be 
achieved by the receiving MCD via measuring the Mean Squared 
Error (MSE) of each sub-carrier. The SNR of each sub-carrier is an 
indication of channel conditions and can be utilized by complexity 
controller 206 as described below to optimize processor resource 
utilization by MCD 104. 

Although two methods of channel probing are described 
above, those who are of ordinary skill in the art will realize that 
there are other methods for determining the condition of a 
communication channel, and these other methods can also be 
utilized without departing from the scope of the present 
invention. 
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In the preferred embodiment, complexity controller 206 
determines a quality metric for channel 102 based on the results of 
the probe signal testing by MCD 104 as described above The 
quality metric is based on any one or more, preferably all, of the 
signal quality metrics measurements and transmission parameter 
determinations discussed above. If the quality metric indicates a 
benign channel, complexity controller 206 might configure MCD 
104 to perform less sophisticated data transfer-related operations 
for a given QoS requirement, thereby freeing up processor 
resources for other applications sharing the resources of host 

^'Tre^ample, complexity controller 206 might determine that 
MCD 104 use an equalizer length and a symbol rate that are the 
minimum required to meet the QoS requirement for channel 102. 
As another example, complexity controller 206 might monitor the 
mean squared error of the full-duplex training signal and 
determine that MCD 104 use a length of an echo cance ler that is 
the minimum required to meet the QoS requirement of channel 
102 If channel 102 is determined to be sufficiently benign for the 
QoS target, complexity controller 206 also might determine that 
MCD 104 use a lower complexity trellis coding or even operate 
with trellis coding disabled. 

By way of another example, an MCD 104 might be a Discrete 
Mulri-Tone (DMT)-based modem (e.g., an ADSL modem) In the 
event that a measurement of a condition of channel 102 indicates a 
high quality channel that has a large SNR margin supporting the - 
target data rate, a bit loading operation might be adaptively tuned 
to pack the bits into a smaller set of tones. By packing the bits into 
a smaller set of tones, some data transfer-related operations 
executed with respect to unused tones may be omitted, such as a 
frequency domain equalizer, a sheer or Viterbi decoder, and a 



demapper. Omission of these data transfer-related operations 
frees up processor resources for other purposes. 

By way of yet another example, an MCD 104 might be a 
voice-band modem. After completion of the probe signal test and 
based on a determined quality metric, MCD 104 can determine the 
minimum length and structure of an adaptive equalizer and echo 
canceller required to attain a maximum data rate on the chamel 
and make the appropriate adjustments. Or, m the altemah^in 
the event that the quality metric indicates a poor quahty channel, 
processor resources may be freed up by optimizing the 
parameters of the adaptive filters for a lower data rate. 

In general, complexity controller 206 determines a quahty 
metric for the communication channel 102, preferably by use of <* 
probe signal, determines a required complexity level of MCD 104 
based on rhe quality metric, and allocates the processor resources 
required to support the determined complexity level. For 
example, if channel conditions are benign, complexity controller 
206 can disable or adjust the complexity of data transfer-related 
operations such as trellis coders, adaptive equalizers, echo 
cancellers, slicers, or decoders. Complexity controller 206 
allocates only the host processor 201 resources necessary to 
support the remaining data transfer-related operations. By 
dynamically adjusting the complexity of MCD 104, processor 
resources are freed up for use by non-data transfer-related 

^han alternate embodiment of the present invention, host 
processor 201 sub-divides a data transfer-related operation 
comprising multiple tasks or multiple operations into each of the 
appLtion's component tasks or operations, instead of initially 
setting aside enough processor resources to run all tasks or 
operations appropriate for a worst case channel condition the 
host processor initially assumes benign communication channel 



conditions and allocates to processing unit 204 only enough 
processor resources to perform a minimum amount of data 
rransfer-related operations, preferably the tasks or operations 
deemed to be most critical. Additional processor resources are 
then allocated to perform the less critical tasks or operations when 
needed 

For example, if MCD 104 uses Forward Error Correction 
(FEO coding, such as Reed-Solomon coding, the decoding 
operation executes two algorithms, a syndrome calculation and an 
error correction. The syndrome calculation is of low complexity 
but needs to be performed with respect to every block of data. 
The error correction is of high complexity but only needs to be 
performed with respect to blocks containing errors as indicated by 
non-zero syndrome. For error-containing blocks, the complexity 
of error correction varies, and blocks with fewer erroneous 
symbols require less processing. Typically, most blocks have few 
or no errors, so the decoder complexity on average is much less 
than the worst case. Therefore, host processor 201 initially 
allocates only enough processor resources to P^^f f 
decoding operation. However, when an unusually long burs of 
errors occurs and insufficient processor resources are available to 
perform the error correction, complexity controller 206 can 
allocate additional processor resources from host processor 201. 
Preferably, additional MIPS canbe made available by temporarily 
slowing down non-time critical applications running on host 
processor 201. In the rare case where no MIPS are available, 
complexity controller 206 instructs MCD 104 to forgo the 
execution of some data transfer-related operations at the cost of 
temporarily degraded QoS. In the FEC example, the skipping of 
eZ correction on some blocks will result in a temporary higher 
bit error ratio. However, the first alternative embodiment allows 
host processor 201 to accommodate MCD 104 data transfer-related 



operations with highly uncertain processor resource requirenients, 
such as FEC, that are otherwise unfeasible with hxed processor 
resource allocations. 

In a another alternative embodiment of the present 
invention, the processor resources allocated for MCD 104 are 
adaptively allocated to meet variable QoS requirements. 
ComS controller 206 reacts to a change in a QoS reqmrement 
adjusting the complexity of MCD 104. Or in the case of a 
best effort QoS goal, complexity controller 206 may react to a 
Processor resource change of host processor 201 and adjust the 
comp eSy of MCD 104to deliver an optimal QoS. For example, 
sigZ processing by modems typically includes data compression. 
Xever, when a network user terminal 101, 103 download Mes 
from a remote web-based server on the Internet, some large files 
a °etaa compressed format before being conveyed to the modem 
of Z remote web-based server for transmission over the Internet. 
An MCD 104 of the network user terminal 101, 103 can determine 
that a file has already been compressed by such means as 
analyzing the filename extension (e.g., "zip" ffles) or by 
notification of the file type by the remote web-based ^ 
Complexity controller 206 may regard the reqmrement of whether 
cor^ession is needed as a QoS requirement input. In the event 
of a determination or notification of an already compressed Me, 
MCD 104 requests the transmitting modem to disable the 
transmitting modem's data compression algorithm and to enter a 
transparent mode! MCD 104 can then, in turn, disable its own 
data decompression algorithm, thereby freeing up processor 
resources for other applications. 

L another alternative embodiment of the present invention, 
MCD 104 is required to achieve a best effort data rate at given bit 
error ratio. When host processor 201 is so heavily loaded that host 
processor 201 lacks sufficient processor resources to perform MCD 
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104 data transfer-related operations necessary to maintain .the 
current level of QoS performance, complexity controller 206 
gradually reduces the complexity of MCD 104 until the demand 
on the host processor's 201 resources are brought within the hmits 
of the resources available. For example, MCD 104 data transfer- 
related operations are ranked according to their importance (i.e., 
their effect on QoS). Complexity controller 206 then disables or 
reduces the data transfer-related operations in inverse order to 
their level of importance. For example, in an ADSL modem, the 
execution of an error correction operation of Reed-Solomon 
decoding can be disabled first. If disabling the error correction 
operation can not bring a MIPS requirement of MCD 104 down to 
within the limit of available MIPS, then the Reed-Solomon 
decoding can be disabled altogether. The MIPS requirement may 
be further reduced by a reduction in a rate at which the equalizer 
is adapted, and so on. Such complexity reduction measures may 
result in degradation of QoS. However, most modem standards 
allow for dynamic QoS renegotiations, such as rate re-negotiation 
in V 34 and V.90 modems and fast retrain in G.992.1 ADSL 
modems, that can be utilized to lower the QoS. In the above 
example, the data rate can be lowered to maintain the same bit 
error ratio. Ms provides a graceful QoS degradation path for an 
MCD 104 that shares processor resources with other applications 
and significantly improves the robustness of the MCD 104. 

m another alternative embodiment of the present invention, 
the disabling and reduction of data transfer-related operations can 
also be run in reverse. That is, data transfer-related operations can 
be enabled or added to achieve a higher QoS by the allocation o 
more processor resources to MCD 104 when complexity controller 
206 determines that host processor 201 is underloaded 

In general, besides adjusting the complexity of MCD 104 
based on channel conditions, complexity controller 206 can also 
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dynamically adjust the complexity of MCD 104 to reduce the load 
on host processor 201 in high load conditions or to e 
wasteful operations, such as decompressing a compressed file that 
need not be compressed to begin with. To reduce the processor 
load in high load conditions, the data transfer-related operations 
can be sub-divided into component operations and then only 
select component operations are performed. Alternatively, the 
data transfer-related operations might be ranked accordmg to 
their level of importance and then gradually disabled m inverse 
order to level of importance until the demand for the host 
processor's resources is reduced to an acceptable level. 

FIG 4 illustrates a logic flow diagram 400 of the steps 
executed by a communication device, wherein the communication 
device includes multiple data transfer-related operations, for 
dynamically allocating processor resources in accordance with an 
embodiment of the present invention. The commutation device, 
preferably a multimedia communication device (MCD) such as a 
modem, is implemented in the processor as described above in 
PIG 2 Alternatively, the communication device might ^be a 
conventional modem that includes the processor. The logic flow 
begins (step 401) when the communication device determines 
(step 402) to execute at least one of the multiple data transfer- 
related operations, such as echo cancellation, error correction, and 

^'iXwefened embodiment, the step of detenruning (402) 
to execute at least one of the multiple data transfer-related 
operations comprises the steps of the MCD determining a 
condition of a communication channel, determining a channel 
quality metric, such as a signal quality metric or a transmission 
parameter, based on the determined channel condition, and 
determining to execute at least one of the multiple data transfer- 
related operations based on the determined channel quality 



metric Preferably, the MCD determines the channel condition 
S on probe sfgnal testing; however, those who are of ordmary 
skill in the art will realize that there are numerous ways by which 
channel quality may be determined, such as by mean squared 
error measurements or forward error correction error count, 
without departing from the spirit and scope of the present 



In an alternative embodiment of the present invention the 
step of determining (402) to execute at least oneof the multiple 
dafa transfer-related operations includes the steps of determining 
an amount of available processor resources and determining to 
execute at least one of the multiple data transfer-related 
operations based on the determined processor resource 
availability. When the available processor resources are 
particularly low, that is, when the execution of all data transfer- 
related operations would create a processor load that exceeds 
available processor resources, the MCD determines to execute at 
least one but less than all, of the data transfer-related I operations. 
For example, the data transfer-related operations can be ranked 
according to their importance. The method then further includes 
me step of disabling the data transfer-related operations in inverse 
So t fir level of importance in response to the determination 
to execute at least one, but less than all, of the multiple data 
transfer-related operations. _ 

In another alternative embodiment, the communication 
device sub-divides a data transfer-related operation that mcludes 

multiple operations into each of the operation's component 
operations, wherein each component operation also constitutes a 
data transfer-related operation. When the available processor 
resources are particularly low, the step of determining 402) to 
execute at least one, but less than all, data transfer-related 
orations includes the step of deterrnining to execute at least one 
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but less than all of the component operations. In J**™*" 
alternative embodiment, the step of deterrmrung (402V mcludes the 
tep of determining to partially disable at least oneof the date 
transfer-related operations. For example, m an ADSL ^ modern, the 
execution of an error correction operation of Reed-Solomon 
decoding can be disabled first, followed by the disabling of the 
KSLon decoding altogether, followed by a reduction m the 
rate at which an equaUzer is adapted, and so on. 

In the preferred embodiment, the MCD, preferably the 
complexity controller, dynamically allocates (403) the processor 
Purees based on the determination to execute a least one of fte 
multipl data transfer-related operations, and the log* flow end 
£ 0 4) P In an alternative embodiment of the P^n mventon^ th 
method further includes the step of executing, by the MCD, the at 
least one of the multiple data transfer-related operations. 

As described above, the present invention provides a 
method for dynamically allocating processor ™°™J*° f ™™ CD 
so that the resources required for the execution of data tracer 
related operations are minimized and the ^ces ^l^ 
non-data transfer-related applications are maximized The MCD 
determines the condition of a communication channel or the 
resource load of a processor, and determines to execute at least 
one data transfer-related operation based on the determined 
channel condition or resource load. For example, when the 
channel conditions are benign or the demand for processor 
esXces exceeds the resources available, the MCD would disable 
or reduce the complexity of selected data transfer-related 
operations. The MCD then allocates only the processor resources 
required to support the remaining data transfer-related 
operations^ ^ ^ ^ ^ rf ^ ^ 

executed by a communication device, wherein the communication 
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x. a-^oL thP oresent invention. Preferably, trie 
embodiment of the P ^ mu itimedia communicanon 

commumcation device, prerera y , ^ ^ processor 

device (MCD) such as a modem, is implementea m in j 
aevlceu , y , . o Tbploffic flow begins (step 5U1) 

loeic flow ends (step 504). me thod 
In the embodiment as described in FIG. 5, the memoa 

locating (503) processor -sources prefer* y ™hAs ft^P 
^ 'S^SSS^. Provides a method and 

tr^related operations and is highly conftgurable. A 
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complexity controller monitors a channel condition and 
determines the optimal complexity setting in regard to processor 
resource utilization, preferably the rninimum number of 
executable data transfer-related operations, for the coinmunic ation 
device to meet a given QoS requirement for the channel condition. 
Atanatively, a processor monitors the demand for resources and 
adjusts the complexity setting based on the processor support 
required for non-data transfer-related operations. The result is a 
dynamically adjusted complexity that does not waste processor 
resources on data transfer-related operations not warranted by 
channel conditions, or which frees up processor resources when 
required for non-data transfer-related applications 

While the present invention has been particularly shown 
and described with reference to particular embodiments thereof, it 
S " understood by those skilled in the art that various changes 
in form and details may be made therein without departing from 
the scope of the present invention. 



